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Tn the Claims 



Claims 1-78 remain in the application and are listed as follows: 
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CLAIMS 

1 (Original) A method for testing software comprising: 

modeling software using a 
associated with the software; and 

operating on the software model using a random destination algorithm and 
at least one other different algorithm to produce a sequence of test actions, the 
random destination algorithm being configured to randomly select a destination in 
the model and move to that destination to produce the sequence of test actions. 

2. (Original) The method of claim 1, wherein the software model 
comprises state graph having multiple nodes individual ones of which representing 
a state, and links between the nodes that represent actions. 

3. (Original) The method of claim 2, wherein said operating comprises 
using the random destination algorithm to select a destination node at random, 
independent of a present node, and traverse state space to arrive at the destination 

node. 
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ua f r i a im 2 wherein said operating comprises 
( Original) The method of claim i, wner 
1 II • i nthm to select a destination node at random, 

• ^ random destination algorithm to select 
2 *smg the random and traverse state space to arnve at 

independent of any previously-traversed nodes, 

the destination node. 

, * 1 o wherein said operating comprises 
< (Original) The method of claim 2, wherein s 

n to select a destination node at random, 

I destination node. 

6 The of claim 2, *» «— ^ 

con,^ cta»KB of ,„ m atleas t one cluster of nodes, 

^dom destination algorithm to select, a, ^dom, at leas, on 

* ^ • -> herein the software model 
7 (Original) The method of clam 2, «hetem the 

ji • j rt ^rarinc comprises nsmg the 
• c clusters of related nodes, and said operating corny 
comprises clusters ot ^ ^ 

, +a splect at random, at least one nw 

random destination algorithm to select, ran 

one cluster of nodes. 

^«uter-readable media having computer- 
I g (Original) One or more computer reaoao 

20 v.v a computer, cause the 

*t. which when executed by a compuv , 
J readable instructions thereon which, w 
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nodes individual ones of which represent a state, and links between the nodes that 

represent actions; and 

operate on the software model using a random destination algorithm and at 
least one other different algorithm to produce a sequence of test actions, the 
random destination algorithm being configured to randomly select a destination 
node in the model and move to that destination node to produce the sequence of 
test actions, the selection of the destination node being performed independent of 
any previously-traversed nodes, and independent of any nearest neighbor nodes. 

9. (Original) A method of testing software comprising: 

modeling software using a software model that describes behavior 

associated with the software; 

operating on the software model using a random destination algorithm to 
produce a sequence of test actions, the random destination algorithm being 
configured to randomly select a destination in the model and move to that 
destination to produce the sequence of test actions; and 

operating on the software model using multiple other algorithms that are 
different from the random destination algorithm to produce a further sequence of 
test actions. 

1 0. (Original) The method of claim 9, wherein said modeling comprises 
using a state graph having multiple nodes individual ones of which represent a 
state, and links between the nodes that represent actions. 
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11. (Original) The method of claim 9, wherein said multiple other 
algorithms comprise a random walk algorithm, 

12. (Original) The method of claim 9, wherein said multiple other 
algorithms comprise a Chinese postman algorithm. 

13. (Original) The method of claim 9, wherein said multiple other 
algorithms comprise a Markov chain algorithm. 

14. (Original) The method of claim 9, wherein said multiple other 
algorithms comprise a anti-random walk algorithm. 

15. (Original) The method of claim 9, wherein said multiple other 
algorithms comprise an algorithm selected from a group comprising: a random 
walk algorithm, a Chinese postman algorithm, a Markov chain algorithm, and a 
anti-random walk algorithm. 

16. (Original) One or more computer-readable media having computer- 
readable instructions thereon which, when executed by a computer, cause the 
computer to: 

operate on a software model using a random destination algorithm to 
produce a sequence of test actions, the software model comprising a state graph 
having multiple nodes individual ones of which represent a state, and links 
between the nodes that represent actions, the random destination algorithm being 
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configured to ***** select a delation node in fte state graph and move to 
that destination node to produce ft. sequence of test actions; and 

operate on fte software model using multiple other algorithms that are 
different from fte random destination algorithm to produce a farther sequence of 
** actions, fte multiple other algoriftms being selected from a group comprismg: 
. random walk algorithm, a Chinese postman algorithm, a Markov oharn 
algorithm, and a anti-random walk algorithm. 

17. (Original) A method of testing software comprising: 
traversing » state graph ft* models software, fte state graph having 
multiple nodes individual ones of which represent a aate, and links between the 
.. nodes that represent actions, said traversing using an algorithm having a first 
J graph traversal characteristic to produce a sequence of test actions; and 

traversing the state graph using an algorithm having a second graph 
J traversal characteristic that is different from fte first graph traversal characteristic 
„| to produce a further sequence of test actions. 

18. (Original) The method of claim 17, whereto the algorithms are 

different. 

19. (Original) The method of claim 17, wherein the algorithm having the 
first graph traversal characteristic is one selected from a group of algorithms 
comprising: a random walk algorithm, a random destination algorithm, and a anti- 
random walk algorithm. 
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20 (Original) The »*- of dairn ». wherein the algorithm having the 
secon d ^h travel characteristic different 6- *c algorithm having ft. « 
J h I!, characteristic ana is one — - • ~ - — 

random walk algorithm. 



'! 2. (Original) One or mo« computable media having 
j ^deble action, .hereon which, when «— » * computer, cause the 
J eornputertoinnjlernentthenwfhorlofelaton. 
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22 (Origin^AmetWofteaingsoftwarecotnprising: 
versing a state graph using a deterministic « «o produce a 

graph having multiple nodes individual ones of 
whi ch represent a state, and .in* between ft. nodes that represent actions; and 
^ing the state graph using a secnd algorithm that is less detennunstic 



sequence of test actions, the state 



than the 



first algorithm to produce a further sequence of test actions. 



23 (Original) A method of testing software comprising: 
traversing a state graph using a random waUt firs. a. g orimm to produce a 
sequMK e of test actions, me state graph having multiple nodes individual ones of 
W hich represent a state, and links between tie nodes that represent actions; and 

traversing the state graph using a second algorithm ma, is .ess random man 
the first algorithm to produce a further sequence of test actions. 
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24. (Original) A method of testing software comprising: 

providing one or more algorithms for operating on a software model that 
describes behavior associated with software that is to be tested; 
selecting one or more algorithms; 

operating on the software model using the selected one or more algorithms 
to produce a sequence of test actions; 

changing the selected one or more algorithms; and 

operating on the software model using one or more changed algorithms. 

25. (Original) The method of claim 24, wherein said changing comprises 
changing a way an algorithm interacts with the software model. 

26. (Original) The method of claim 25, wherein said changing comprises 
changing one or more properties associated with an algorithm, 

27. (Original) The method of claim 24, wherein said changing comprises 
selecting at least one different algorithm. 

28. (Original) One or more computer-readable media having computer- 
readable instructions thereon which, when executed by a computer, cause the 
computer to: 

provide one or more algorithms for operating on a software model that 
describes behavior associated with software that is to be tested; 

select multiple algorithms to define a first collection of algorithms; 



LU £ BXfZS, PU-C 



8 



9119051106 O:\DOCSM$l\0699U&$&42&POC 



PAGE 10/22 ' RCVD AT 1/19/2005 6:45:36 PM [Eastern Standard Time] ' SYWTOtf XRF-HO ' DNIS:8729306 1 C81D:509 323 8979 ' DURATION (mnws):0540 



U 19 2005 16:05 FR LEE - HAYES FLL 589 323 8979 TO 17038729306 



P. 11/22 



1 

2 

3 

4 
5 
6 



operate on the soft*- mode, using the firs. coHection of algorithms .0 

produce a sequence of test actions; 

change at leas, one of 4e selected algorithms to define a second collection 

of algorithms; and . . , 

opera* on the software model using the second collection of algonthrns to 

produce an additional sequence of test actions. 
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29 (Original) A method of testing software comprising: 

traversing a sutte graph using a random destination algorithm, the state 

graph having multipie nodes individua! ones of which representing a state, and 

links between the nodes ma, represent actions, said traversing producng a 

sequence of test actions; and 

traversing the state graph using multiple steps from a random walk 

algorithm to produce an additional sequence of test actions. 

30 (Original) The method of claim 29 further comprising traversing the 
state ^ using a random destination algorithm after said traversing of the state 
graph using the random walk algorithm. 



19 

20 

21 

22 

23 

24 

25 



31 . (Original) The method of claim 29, wherein said traversing using 
multiple steps comprises using a predeternnned number of steps. 

32. (Original) The method of claim 29, wherein said traversing using 
multiple steps comprises using a random number of steps. 
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33. (Original) The method of claim 29, wherein said acts of traversing 
comprise iterating through the random destination and random walk algorithms. 

34. (Original) The method of claim 33, wherein said traversing using 
multiple steps comprises changing the number of steps on at least one iteration. 

35. (Original) The method of claim 33, wherein said traversing using 
multiple steps comprises randomly changing the number of steps on at least one 
iteration, 

36. (Original) The method of claim 33, wherein said traversing using 
multiple steps comprises changing the number of steps on at least one iteration in 
accordance with probabilistic characteristics, 

37. (Original) A method of testing software comprising: 
selecting a first algorithm from among a number of different algorithms; 
operating on a software model that describes behavior of software that is to 

be tested, said operating taking N steps using the first algorithm, where N is an 
integer and said steps produce a sequence of test actions; 

selecting a second algorithm from among the number of different 
algorithms, the second algorithm being different from the first algorithm; and 

operating on the software model by taking Nl steps using the second 
algorithm, where Nl is an integer, said Nl steps producing an additional sequence 
of test actions. 
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38. (Original) The method of claim 37, wherein the algorithms are 
different based upon how they interact with the software model. 

39. (Original) The method of claim 37, wherein the algorithms are 
different based upon how they traverse a graph that describes the software's 
behavior. 

40. (Original) The method of claim 37, wherein said number of different 
algorithms include at least one algorithm that is more deterministic than at least 
one other algorithm. 

41 . (Original) The method of claim 37, wherein said number of different 
algorithms include at least one algorithm that is more random than at least one 
other algorithm. 

42. (Original) The method of claim 37, wherein at least one of said acts 
of selecting is based on the structure of the software model. 

43. (Original) The method of claim 37, wherein N and Nl are 
predetermined. 

44. (Original) The method of claim 37, wherein N and Nl are 
preprogrammed. 
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45. (Original) The method of claim 37, wherein N and Nl are randomly 
selected, 

46. (Original) The method of claim 37, wherein N and Nl are calculated 
using a Poisson distribution having multiple values each with an assigned 
probability of being selected. 

47. (Original) The method of claim 46, wherein one or more assigned 
probabilities change over time. 

48. (Original) The method of claim 37 further comprising iterating 
through said acts of operating at least one time. 

49. (Original) The method of claim 48 further comprising changing the 
values of N and Nl during the iteration. 

50. (Original) The method of claim 48 further comprising: 
assigning values to N and Nl using a first method on a first pass; and 
assigning values to N and Nl using a second method that is different from 

the first method on a second pass. 

5 1 . (Original) The method of claim 37 further comprising replacing one 
or more of the algorithms used to operate on the software model after a certain 
period of time. 
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52. (Original) The method of claim 37 further comprising replacing one 
or more of the algorithms used to operate on the software model after the one or 
more algorithms have been used a certain number of times. 

53 . (Original) A method of testing software comprising: 
representing software using a model that describes the software's behavior, 

the software having an associated social context; and 

selecting one or more algorithms to operate upon the model as a function of 
the software's social context; and 

operating upon the model using the selected one or more algorithms to 
produce a sequence of test actions. 

54. (Original) The method of claim 53, wherein the social context is 
associated with a software developer who developed the software. 

55. (Original) The method of claim 53 further comprising: 
changing the one or more algorithms; and 

operating upon the model using changed algorithms to produce an 
additional sequence of test actions. 

56. (Original) A method of testing software comprising; 

developing a profile associated with one or more software developers, the 
profile describing one or more algorithms that are more Jikely to identify problems 
associated with software developed by the one or more software developers; 
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selecting, from a developer's profile, one or more algorithms when a 
2 1| software model associated with the developer's software is to be operated upon; 
and 

operating upon the software model using the selected one or more 
5 algorithms to produce a sequence of test actions. 
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57. (Original) A method of testing software comprising: 
defining one or more clusters in a software model that models software that 
9 1| is to be tested; 

]0 |l providing multiple different algorithms for operating upon the software 

u|| model; 

selecting a first algorithm for operating on the software model to produce a 
1 3 1 1 sequence of test actions ; 

14 m selecting a second algorithm that is different from the first algorithm for 

15 II operating on the software model to produce an additional sequence of test actions; 
i6|| and 

operating on the software model using the first and second algorithms to 
produce the sequences of test actions, one of the first and second algorithms 
having a better chance at accessing a cluster than the other of the first and second 
20 1| algorithms. 
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58. (Original) The method of claim 57, wherein said software model 
comprises a state graph having multiple nodes and links between the nodes, 
individual nodes representing states, individual links representing actions that 
move between states. 

59. (Original) The method of claim 58, wherein the first and second 
algorithms have different graph traversal characteristics. 

60. (Original) The method of claim 58, wherein said defining comprises 
defining the clusters based on areas of connectivity within the state graph. 



n 61. (Original) The method of claim 57, wherein said defining comprises 

13 defining the clusters based on the structure of the software. 

14 

15 62. (Original) The method of claim 57, wherein one of said first and 

16 second algorithms comprises a random destination algorithm* 

17 

18 63. (Original) The method of claim 57 wherein one of said first and 

19 second algorithms comprises a random walk algorithm. 



64. (Original) The method of claim 57, wherein one of said first and 



22 second algorithms comprises a anti-random walk algorithm. 
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65. (Original) The method of claim 57, wherein one of said first and 
second algorithms comprises a deterministic algorithm, and the other algorithm 
comprises a non-deterministic algorithm* 

66. (Original) A software-testing system comprising: 
a software model processor configured to; 

receive a software model that describes behavior associated with 
software that is to be tested, and 

operate upon the model to provide a sequence of test commands for 
testing the software; and 

an algorithm set associated with the model processor and comprising 
multiple different algorithms, the software model processor being configured to 
select at least two different algorithms and use the algorithms to operate upon the 
software model to produce the sequence of test commands. 

67. (Original) The software-testing system of claim 66, wherein the 
model processor is configured to change one or more of the algorithms. 

68- (Original) The software-testing system of claim 66, wherein at least 
one algorithm comprises a random walk algorithm. 

69. (Original) The software-testing system of claim 66, wherein at least 
one algorithm comprises a Chinese Postman algorithm. 
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70. (Original) The software-testing system of claim 66, wherein at least 
one algorithm comprises a Markov chain algorithm. 

71. (Original) The software-testing system of claim 66, wherein at least 
one algorithm comprises a anti-random walk algorithm. 

72. (Original) The software-testing system of claim 66, wherein at least 
one algorithm is selected from a group comprising a random walk algorithm, a 
Chinese Postman algorithm, a Markov chain algorithm, and a anti-random walk 
algorithm. 

73 (Original) A software-testing system comprising: 
a software model processor configured to: 

receive a software model in the form of a state graph that describes 
behavior associated with software, the state graph having multiple nodes 
that represent state, and links between the nodes that represent actions, and 

traverse the state graph to provide a sequence of commands for 
testing the software; 

an algorithm set associated with the model processor and comprising 
multiple different algorithms; and 

a graph traverser associated with the model processor and configured to: 

traverse the state graph using an algorithm from the algorithm set, 
the algorithm having a first graph traversal characteristic to produce a 
sequence of test commands, and 



LET & HAYES, PU£ 



17 



OllVOSneX Q*\DOCSW£i\0699U$\$29426J>OC 



PAGE 19/22 • RCVDAT 1119/2005 6:45:36 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-1/0 ' DN1S:8729306 1 CSID:509 323 8979 ' DURATION (mm-ss):0540 



JAN 19 2S05 1&:©7 FR LEE - HfiYES PLL 509 323 8979 TO 1703S7293SS 



P. 20/22 



1 

2 
3 
4 
5 
6 
7 
8 

g 

10 

u 

12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



traverse graph with an algorithm from the algorithm set having a 
second graph traversal characteristic that is different from the first graph 
traversal characteristic to produce a further sequence of test commands. 

74. (Original) The software-testing system of claim 73, wherein the 
algorithm having the first graph traversal characteristic is selected from a group of 
algorithms comprising: random walk algorithms, random destination algorithms, 
and anti-random walk algorithms. 

75. (Original) The software-testing system of claim 74, wherein the 
algorithm having the second graph traversal characteristic is selected from a group 
of algorithms comprising: random walk algorithms, random destination 
algorithms, and anti-random walk algorithms. 

76. (Original) A software-testing system comprising: 
means for receiving a software model; 

means for operating on the software model in a first manner to produce a 
sequence of test actions; and 

means for operating on the software model in different additional manners 
to produce additional sequences of test actions. 

77. (Original) The software-testing system of claim 76, wherein said 
means for operating comprises multiple different graph traversal algorithms. 
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78. (Original) A method of modeling user behavior comprising: 

representing software using a model comprising a state graph, the state 
graph having multiple nodes individual ones of which represent a state, and links 
between the nodes that represent actions; 

traversing the state graph using an algorithm having a first graph traversal 
characteristic to produce a sequence of user actions; and 

traversing the state graph using an algorithm having a second graph 
traversal characteristic that is different from the first graph traversal characteristic 
to produce a further sequence of user actions. 
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